﻿Just an idea...

A "brute-force" algorithm (an exhaustive search, in other words) is the easiest way to
find an answer to almost any engineering problem. But it often must be optimized
before being computed. The optimization may be done by an AI agent based on
neural nets, or a learning Mealy machine.
Isn't it interesting what is more efficient: neural nets or a learning Mealy machine?

A learning Mealy machine is a finite automaton in which training data stream is
remembered by constructing disjunctive normal forms of the output function of the
automaton and the transition function between its states. Then those functions are
optimized (compressed with losses by logic transformations like De Morgan's Laws,
arithmetic rules, instruction loop rolling/unrolling, etc.) into some generalized forms.
That introduces random hypotheses into the automaton's functions, so it can be used
in inference. The optimizer for automaton's functions may be another AI agent (even
neural nets), or any heuristic algorithm, which you like.

Machine instructions would be used to calculate the output function and the
transition function of the automaton. At first, as the automaton tries some action and
receives a reaction, corresponding terms of those functions are constructed in plain
"mov"s and "cmp"s with "jmp"s (suppose x86 ISA here). Then machine instructions
of all actions-reactions are optimized by arithmetic rules, loop rolling and unrolling,
etc, so the size of the program is reduced. That optimization may include some
hypotheses about "Don't Care" values of the functions too, which would be corrected
in future passes, if they turned out to be wrong... Imagine that code running on
something like Thomas Sohmers' Neo processor, or Sunway SW26010, or
Graphcore Colossus™ MK2 GC200. Loops can also be rolled, not just unrolled. That
kind of loop optimization seems to be absent here:
en.wikipedia.org/wiki/Loop_optimization

Some interesting engineering (and scientific) problems are:
- finding a machine code for a controller of a car, which makes it able to drive
autonomously;
- finding a machine code for a controller of a bipedal robot, which makes it able to
work in warehouses and factories;
- finding a CAD file, which describes the design of a spheromak working with a
guiding center drift generator (hypothetical device, idk!);
- finding a CAD file, which describes some kind of working Smoluchowski’s trapdoor
(in some specific conditions, of course);
- finding a file, which describes an automaton working in accordance to the data of a
scientific experiment;
- finding a file, which describes manufacturing steps to produce the first molecular
nanofactory in the world, etc.